A General and Efficient Representation for Multiresolution Meshes: Application to Quad/Triangle Subdivision
نویسندگان
چکیده
Quad/triangle subdivision unifies triangular and quadrilateral subdivision schemes. Despite its interest, this scheme is rarely used in the multiresolution edition framework, mainly because of the lack of a sufficiently general data structure that allows a simple and efficient implementation of multiresolution meshes built with it. We show in this paper how multiresolution half-edges, defined as an extension to the half-edges data structure, can uniformly and efficiently manage this kind of multiresolution mesh.
منابع مشابه
REVERSE LOOP SUBDIVISION FOR GEOMETRY AND TEXTURES
Reverse subdivision aims at constructing a coarser representation of an object given by a fine polygon mesh. In this paper, we first derive a mask for reverse Loop subdivision that can be applied to both regular and extraordinary vertices. The mask is parameterized, and thus can also be used in reversing variants of Loop subdivision, such as those proposed by Warren and Litke. We apply this mas...
متن کاملAn Approximating-Interpolatory Subdivision scheme
In the last decade, study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control mesh consisting of both quads and triangles and produces finer and finer meshes with quads and triangles (Fig. 1). Designers often want to model certain regions with quad meshes and others with triangle meshes to get better visual quality ...
متن کاملInterpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...
متن کاملA Tool for Subdivision of Quad/Tri Meshes with Sharp Features
Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quadonly meshes behave poorly with triangular schemes. Further, regular subdivision produces smooth surfaces even from sharp-cornered base meshes and sometimes sharpness in the subdivision surface i...
متن کاملMultiresolution hierarchies on unstructured triangle meshes
The use of polygonal meshes for the representation of highly complex geometric objects has become the de facto standard in most computer graphics applications. Especially triangle meshes are preferred due to their algorithmic simplicity, numerical robustness, and efficient display. The possibility to decompose a given triangle mesh into a hierarchy of differently detailed approximations enables...
متن کامل